๋ฌธ์
Programmers - ๊ธ๊ณผ ์ ์ด๋ฐํ๊ธฐ
๐ Logic
for (i = 0; i < n; i++) {
// ์ด๊ธฐํ
gCur = g[i];
sCur = s[i];
wCur = w[i];
tCur = t[i];
gsCur = gCur + sCur;
// ์๋ณต ํ์
roundCnt = (long) Math.ceil((double) (T / tCur) / 2);
// ์ด ๊ด๋ฌผ ๋ฌด๊ฒ = ์๋ณต ํ์ * ํ ๋ฒ์ ์ด๋ฐ ๊ฐ๋ฅํ ๊ด๋ฌผ ๋ฌด๊ฒ
wAll = roundCnt * wCur;
// ๊ฐ ๋์์์ ์ด๋ฐํ ๊ธ์ ๋ฌด๊ฒ
gMax += Math.min(gCur, wAll);
// ๊ฐ ๋์์์ ์ด๋ฐํ ์์ ๋ฌด๊ฒ
sMax += Math.min(sCur, wAll);
// ๊ฐ ๋์์์ ์ด๋ฐํ ๊ธ๊ณผ ์์ ๋ฌด๊ฒ
gsMax += Math.min(gsCur, wAll);
}
- ์ด๋ฐ ๊ฐ๋ฅํ ๊ธ, ์, ๊ธ๊ณผ ์์ ์ด ๋ฌด๊ฒ๋ฅผ ๊ณ์ฐํ๋ค.
if (a <= gMax && b <= sMax && ab <= gsMax) {
right = T - 1;
answer = T;
} else left = T + 1;
- ์ด๋ฐ ๊ฐ๋ฅํ ๊ธ, ์, ๊ธ๊ณผ ์์ ์์ ํตํด ๊ด๋ฌผ์ ๋ชจ๋ ์ฎ๊ธธ ์ ์๋์ง ํ๋จํ๋ค.
- ์ฃผ์ด์ง ์๊ฐ ๋ด์ ๊ธ๊ณผ ์์ ๋ํด์๋ ์ด๋ฐํ๋คํด๋, ์ด ํ์ํ ๊ด๋ฌผ ์์ ๋ง์กฑํ์ง ๋ชปํ๋ ๊ฒฝ์ฐ๋ ์ด๋ฐํ ์ ์์ผ๋ฏ๋ก, ์ด์ ๋ํ ํ์ธ์ด ํ์ํ๋ค.
๐ CODE
์ฝ๋ ๋ณด๊ธฐ/์ ๊ธฐ๐ซ
class Solution {
public long solution(int a, int b, int[] g, int[] s, int[] w, int[] t) {
long max = (long) (1e9 * 2 * 1e5 * 2);
long left = 0, right = max, T;
int n = g.length, i;
long answer = max;
long gMax, sMax, gsMax;
long gCur, sCur, wCur, tCur, gsCur;
long roundCnt, wAll, ab = a + b;
while (left <= right) {
T = (left + right) / 2;
gMax = sMax = gsMax = 0;
for (i = 0; i < n; i++) {
// ์ด๊ธฐํ
gCur = g[i];
sCur = s[i];
wCur = w[i];
tCur = t[i];
gsCur = gCur + sCur;
// ์๋ณต ํ์
roundCnt = (long) Math.ceil((double) (T / tCur) / 2);
// ์ด ๊ด๋ฌผ ๋ฌด๊ฒ = ์๋ณต ํ์ * ํ ๋ฒ์ ์ด๋ฐ ๊ฐ๋ฅํ ๊ด๋ฌผ ๋ฌด๊ฒ
wAll = roundCnt * wCur;
// ๊ฐ ๋์์์ ์ด๋ฐํ ๊ธ์ ๋ฌด๊ฒ
gMax += Math.min(gCur, wAll);
// ๊ฐ ๋์์์ ์ด๋ฐํ ์์ ๋ฌด๊ฒ
sMax += Math.min(sCur, wAll);
// ๊ฐ ๋์์์ ์ด๋ฐํ ๊ธ๊ณผ ์์ ๋ฌด๊ฒ
gsMax += Math.min(gsCur, wAll);
}
// ์ด๋ฐ์ด ๊ฐ๋ฅํ ๊ฒฝ์ฐ, ๋ ์งง์ ์๊ฐ์ ํ์
if (a <= gMax && b <= sMax && ab <= gsMax) {
right = T - 1;
answer = T;
} else left = T + 1;
}
return answer;
}
}
โ๏ธ Review
- ์ง์ง ๋ช๋ฒ์ ๋ด๋ ํ์ด๊ฐ ์ด๋ ต๋ค. ์ ์ดํด๊ฐ ์๋๋ค ...